FIG. 1 [ 



100 



FRONT 
END 
110 




EXECUTION 




120 



MEMORY 
130 



SYSTEM MEMORY 
320 



CACHE HIERARCHY 300 



HIGHER LEVEL INTERNAL CACHES 
31Q 



INSTRUCTION CACHE SYSTEM (ICS) 210 



INSTRUCTION CACHE 230 



BPU 240 



DECODER 
250 



FIG. 2 

200 



INSTRUCTION SEGMENT 
SYSTEM (ISS) 220 



HISTORY 
MAP 
275 



1 



SEGMENT 
BPU 
270 



SEGMENT 
BUILDER 
260 



SEGMENT 
CACHE 
280 



SELECTOR 290 



T 



7 



FIG. 3 



1000 



NO 



BUILD INSTRUCTION 
SEGMENT 1010 




i 



DOES INSTRUCTION 
SEGMENT SURVIVE 
FILTER? 1020 



T 



YES 

1 



STORE INSTRUCTION 
SEGMENT IN CACHE 
1030 



L_ 

END 



LOCATION FLAGS 410 
t ^ 




WR EN# 



+ L V -j 460 

1 MSB , ✓ WR EN# 



BUILD INSTRUCTION 
SEGMENT 1110 



PROVIDE SEGMENT IP 
TO HISTORY MAP 1120 



I 



DOES IP HIT THE 
HISTORY MAP? 1130 

1 

YES 



FIG. 5 

11 00 



NO 



4f 



STORE INSTRUCTION 
SEGMENT IN CACHE 
1140 



I 



END 





WRITE TAG OF 
SEGMENT IP TO 
HISTORY MAP 1150 


U- 





IPtag 



WR EN# 



IP > 



FIG. 6 

500 



IPset 



520.1 



520.2 



520. N 



510 




.540 



HIT/MI 



